Some New Optimal Ternary Linear Codes
نویسنده
چکیده
Let d3(n, k) be the maximum possible minimum Hamming distance of a ternary [n, k, d; 3]-code for given values of n and k. It is proved that d3(44, 6) = 27, d3(76, 6) = 48, d3(94, 6) = 60, d3(124, 6) = 81, d3(130, 6) = 84, d3(134, 6) = 87, d3(138, 6) = 90, d3(148, 6) = 96, d3(152, 6) = 99, d3(156, 6) = 102, d3(164, 6) = 108, d3(170, 6) = 111, d3(179, 6) = 117, d3(188, 6) = 123, d3(206, 6) = 135, d3(211, 6) = 138, d3(224, 6) = 147, d3(228, 6) = 150, d3(236, 6) = 156, d3(31, 7) = 17 and d3(33, 7) = 18. These results are obtained by a descent method for designing good linear codes.
منابع مشابه
Some Optimal Codes From Designs
The binary and ternary codes spanned by the rows of the point by block incidence matrices of some 2-designs and their complementary and orthogonal designs are studied. A new method is also introduced to study optimal codes.
متن کاملSome new results for optimal ternary linear codes
Let ( ) be the maximum possible minimum Hamming distance of a ternary [ ]-code for given values of and . We describe a package for code extension and use this to prove some new exact values of ( ). Moreover, we classify the ternary [ ( )]-codes for some values of and .
متن کاملOptimal Linear Codes Over GF(7) and GF(11) with Dimension 3
Let $n_q(k,d)$ denote the smallest value of $n$ for which there exists a linear $[n,k,d]$-code over the Galois field $GF(q)$. An $[n,k,d]$-code whose length is equal to $n_q(k,d)$ is called {em optimal}. In this paper we present some matrix generators for the family of optimal $[n,3,d]$ codes over $GF(7)$ and $GF(11)$. Most of our given codes in $GF(7)$ are non-isomorphic with the codes pre...
متن کاملSome ternary and quaternary codes and associated sphere packings
Tables are presented of good ternary and quaternary codes and they are used in the construction of dense sphere packings. Results include 1) tables of the best ternary and quaternary constacyclic codes (including cyclic codes) up to block length 50, 2 ) a class of optimal [ n , 21 codes over GF(q), 3) the ( U + U + w I2u + U I U ) construction, a new ternary code construction technique that can...
متن کاملOptimal ternary cyclic codes with minimum distance four and five
Cyclic codes are an important subclass of linear codes and have wide applications in data storage systems, communication systems and consumer electronics. In this paper, two families of optimal ternary cyclic codes are presented. The first family of cyclic codes has parameters [3m−1,3m−1−2m,4] and contains a class of conjectured cyclic codes and several new classes of optimal cyclic codes. The ...
متن کاملNew binary and ternary LCD codes
LCD codes are linear codes with important cryptographic applications. Recently, a method has been presented to transform any linear code into an LCD code with the same parameters when it is supported on a finite field with cardinality larger than 3. Hence, the study of LCD codes is mainly open for binary and ternary fields. Subfield-subcodes of $J$-affine variety codes are a generalization of B...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Des. Codes Cryptography
دوره 12 شماره
صفحات -
تاریخ انتشار 1997